Comment on "Testing integrability with a single bit of quantum information" 
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In quant-ph/0303042 Poulin, Laflamme, Milburn and Paz consider the problem of distinguishing 
quantum chaos from quantum integrability for dynamics in an iV-dimensional Hilbert space. They 
claim that this can be done by deterministic quantum computing with a single bit using 0(s/N) 
physical resources, compared to O(N) physical resources classically. I point out what seems to be a 
fatal flaw with their proposal. 
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Ref. [l| is concerned with the problem of determin- 
ing whether the dynamics of a quantum system in an 
./V-dimensional Hilbert space exhibit quantum chaos or 
quantum integrability. That is, whether the classical 
limit of the system is chaotic or integrable. This is a ques- 
tion of the properties of the distribution of the eigenvalue- 
spacing of the N x N Hamiltonian matrix H . They claim 
that this problem be solved using deterministic quantum 
computing with a single pseudo-pure qubit (DCQ1) 2] 
using 0(^/N) physical resources. For example, repeat- 
ing the experiment 0{y/~N) times, or using 0{\/~N) com- 
puters in parallel, as in NMR quantum computing (QC) 
[3j • This represents a quadratic speed up over a classical 
computer, which requires O(N) resources to find the N 
eigenvalues of H. 

The crucial point of their proposal is at the end of 
their Sec. III. For the quantum algorithm to work, it is 
necessary to distinguish a signal difference of order 1 / >/~N 
for a single computer. At this point they simply say "... 
which can be achieved using 0(y/~N) physical resources." 
Unfortunately, this seems not to be the case. 

In a single qubit, if the signal (the mean value of a z , 


say) is small (of order 1/vN here), then the noise in a 
measurement of a z ("projectiion noise") is of order unity. 
That is, the results +1 and —1 occur with almost equal 
probability so the variance in a z is almost 1. Now the 
fundamental signal to noise ratio (SNR) for an ensemble 
of such computers is proportional to y/M, where M is 
the size of the ensemble. This is true whether M is the 
number of computers running in parallel, or the number 
of repetitions for a single computer. This is an elemen- 
tary result in statistics: the signal rises as M but the 
noise rises as \[M, Now to see the signal requires that 
the SNR be of order unity. Therefore one requires M of 
order N. That is, the resources scale the same as they 
do classically. 

For relatively small M, the practical SNR in NMR QC 
may scale as M. This is because the noise may be limited 
by technical noise rather than fundamental projection 
noise, so the SNR rises with the signal. But that makes 
no difference to my proof because this argument is true 
only while technical noise is greater than projection noise. 
Thus the resources required can never be smaller than 
that required by projection noise, namely O(N). 
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